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To the memory of my beloved Lyotya 
ABSTRACT 

We define the notion of a totally nonfree (TNF) action of a group and 
study its properties. Such an action may be regarded as the adjoint action 
of the group on the lattice of its subgroups with a special adjoint-invariant 
measure (TNF measure). The main result is the description of all adjoint- 
invariant and TNF measures on the lattice of subgroups of the infinite sym- 
metric group 5"^. The problem is closely related to the theory of characters 
and factor representations of groups. 

1 INTRODUCTION 

The main result of this paper is a precise description of all adjoint- invariant 
ergodic probability Borel measures on the lattice of all subgroups of the 
infinite symmetric group 5*^. The reason why problems of this type are 
of importance can be briefly formulated as follows: the adjoint action of 
a group on the lattice of subgroups with an adjoint-invariant probability 
measure produces, in a certain way, a nontrivial character of the group and, 
consequently, determines a special factor representation of the group. 
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In the case of the infinite symmetric group, it turns out that this method 
yields, up to a small deformation, all characters of S^. This phenomenon was 
first observed in p3j, as a particular fact related to a certain model of factor 
representations of the infinite symmetric group. The list of characters itself 
was known earlier (Thoma's theorem [8]), but the new proof of this theorem, 
which used the ergodic approach and approximation suggested in [12], as 
well as the dynamical approach, made it possible to introduce the so-called 
groupoid model of factor representations. More precisely, the connection is 
as follows: the value of an indecomposable character at a given element of 
the group is equal, up to a certain factor, to the measure of the set of fixed 
points of this element for some special action. But what actions can appear 
in this construction? It turns out that these are so-called totally nonfree 
( TNF) actions, so it is important to describe such actions for a given group. 

In this paper, we go in the opposite direction: first we define and study 
the class of TNF actions of a group. From the point of view of ergodic theory, 
this kind of actions is of great interest, and, as far as we know, it has not 
yet been systematically investigated. Due to the lack of space, we decided 
to separate the discussion of the link between the questions considered here 
and the theory of representations, characters, and factors; these topics will 
be treated in another article. 

In the first section, we introduce the main notions and fix definitions 
related to nonfree and totally nonfree actions. We develop a systematic 
approach to nonfree actions. Although we are mainly interested in totally 
nonfree actions, we also consider intermediate cases and the reduction of a 
general action to a TNF action. The main open problem that arises in this 
context concerns the existence of TNF and similar actions for a given group. 
We use the language of the lattice of subgroups and the adjoint action of 
the original group on this lattice; as far as we know, the dynamics on this 
lattice has never been considered from the point of view of ergodic theory. 
The previous question is equivalent to that of the existence or nonexistence 
of continuous adjoint-invariant measures. The universal example of a TNF 
action is the adjoint action of the group on the lattice of its subgroups with 
a TNF measure, i.e., a measure concentrated on the set of self-normalizing 
subgroups (= subgroups coinciding with their normalizers) . An important 
result asserts that this measure is a complete metric invariant of the action. 
In general, there are other adjoint-invariant measures that are not TNF; we 
describe a procedure (which may be infinite) that produces all TNF measures. 

All these facts heavily depend on the properties of the group. It is clear 
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that for many Lie groups, as well as for groups close to Abelian ones, such 
a measure does not exist. Of course, for the problem to be interesting, the 
group should have a continuum of subgroups. For some "large" groups, we 
have many TNF measures (or many TNF actions), which, fortunately, can 
be listed up to isomorphism (in contrast to the usual situation in ergodic 
theory). These measures on the lattice of subgroups can be regarded, in 
a natural way, as "random subgroups"; for different reasons, the notion of 
a random subgroup was considered in [6|. The author believes that this 
question is also of interest within ergodic theory itself. 

In the second section, we study the case of the infinite symmetric group. 
We use a fundamental classical fact about its subgroups; namely, the in- 
finite symmetric group has no primitive subgroups except the alternating 
subgroup and the whole group itself. This follows from a classical theorem 
due to C. Jordan (H. Wielandt was perhaps the first to observe this, see [1]). 
We successively exclude from consideration all other subgroups that cannot 
lie in the support of an adjoint-invariant measure and reduce the question 
to a de Finetti-like problem. The description of adjoint-invariant measures 
on the group S'n relies on the new notion of a signed Young subgroup, which 
is a generalization of the classical notion of a Young subgroup. It is natural 
to understand a random signed Young subgroup exactly as a random sub- 
group whose distribution is an adjoint-invariant measure on L{Sfq). The list 
of parameters a for these measures is exactly the list of Thoma's param- 
eters. We briefly compare our formula with that of Thoma at the end of 
the paper; in a sense, our list of adjoint-invariant measures can be regarded 
as an explanation for the list of characters. We will return to this question 
elsewhere. 

After our short announcement fH] about the concept of a TNF action, 
it became clear that the papers by R. Grigorchuk and his colleagues [T] 
contain examples of TNF actions of groups acting on trees. Also, L. Bowen 
[2] found such examples for the free group. However, an explicit description 
of the list of all such actions is known only for S^. It turns out that the 
answer is even closer to the group-theoretic structure; we will apply it to 
the theory of characters and factor representations in a subsequent paper. 
Perhaps, our methods can also be applied to other similar groups, such as 
the group od rational interval exchange, U{oo) (the infinite unitary group), 
GL{Fq, oo), etc. 

I am grateful to Natalia Tsilevich for her help in editing of this article. 
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2 MAIN DEFINITIONS. TOTALLY NON- 
FREE ACTIONS 

2.1 FIXED POINTS, STABILIZERS, AND SUB-a- 
FIELDS 

Let (X, 21, fi) be a Lebesgue space with a probability measure fi defined on a 
(T-field 21 of classes of modO coinciding measurable sets, and let a countable 
group G act on this space by /i-preserving transformations. We will consider 
only effective actions, which means that only the identity e G G of the group 
acts as the identity transformation modO. 

For each element (7 G G, we define a measurable set Xg called the set of 
fixed points of g: 

Xg = {x E X, gx = x}. 

Consider the map 

$ : G ^ 21; ^-.g^Xg. 

Definition 1. The fixed point a-field corresponding to the action of G under 
consideration is the suh-a-field 21g of the a-field 21 generated by the family of 
all sets Xg, g E G. 

The sets Xg are well defined for arbitrary actions of countable groups and, 
more generally, for pointwise, or measurable actions of arbitrary groupsQ It 
is worth mentioning that the above definition of the cx-field 21^ applies to 
continuous actions of arbitrary groups, since the set of fixed points for a 
given automorphism is well defined with respect to modO: if gi = g2 mod 0, 
then Xg-^ = Xg^ mod 0. 

Remark 1. An action of a group G is called free if fiXg = for all g 7^ Id, 
g E G, or, in short, if the cx-field 21^ is trivial (the trivial cx-field will be 
denoted by 

^Recall that an action of a group G is called pointwise (or measurable) if there is a 
measurable set of full measure on which the action of G is defined; an action is called 
continuous (in Rokhlin's terminology; the other term is mod 0-action) if a homomorphism 
G — > Aut{X, (x) is defined, where Aut(X, /x) is the group of all classes of measure-preserving 
transformations of {X, /i). For countable groups, as well for locally compact groups, these 
two notions are equivalent. 
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For pointwise actions, we can define the notion of the stationary subgroup, 
or the stabilizer, of a point x & X: 

= {g e G : gx = x}. 

It is clear that if y = hx with y,x E Xq, h E G, then Gy = h^^Gxh. In 
general, this notion is not well defined for uncountable groups; more exactly, 
it can be defined only if one can introduce the notion of the orbit partition. 

Now we are going to define another sub-u-field of the cr-field 21 in the 
space X. We start with the following definition. 

Definition 2. Consider the partition of the space X into the classes of 
points having the same stabilizer. We call it the iso-stable partition of the 
triple {X, G, /i) . 

The iso-stable partition ^g is measurable, because it is the limit, over an 
increasing sequence of finite subsets C G, (J^ — G, of measurable 

partitions ^ji": ^g = li™n ^g", where two points x,y E X belong to the same 
block of ^q" if and only if K C Gx, K C Gy. The partition ^g is obviously 
G-invariant, because an element of ^g consists of all points that have the 
same stabilizers. 

Definition 3. Let Sf^ be the sub-a-field ofQl that consists of all sets measur- 
able with respect to the iso-stable partition ^g- the quotient space X/^g, 
we have a well-defined action of the group G; it will be called the reduced 
action. 

Proposition 1. Assume that there is a pointwise action of a group G on a 
space {X,n) with an invariant measure /i. Both sub-a-fields 21g and 21*^ are 
G-invariant, and the following inclusion holds: 

21g C 21^. 

For a countable group G, both sub-a-fields coincide: 

21g = 21^ = 2l(G'). 

Proof. The first claim is trivial: two points that cannot be separated by 
their fixed point sets have the same stabilizers. By definition, the cr-field 
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sic is generated by the family of sets Xg, g & G. But, since the group G is 
countable, a basis of the cr-field 21*^ consists of the sets 

where K C Stab(2;) C G is an arbitrary finite set. Thus the family Xg, 
g E G, generates both cr-fields in question. □ 

For continuous groups, the sub-cx-fields in question do not coincide in 
general. For instance, considering the action of the orthogonal group 5*0(3) 
on the projective space RP2, we see that in this case 21^ ^ 21*^. Indeed, each 
set of fixed points has zero measure, whence 21^ = OX (where 01 is the trivial 
(T- field), while 21*^ = 21 since the set of all rotations separate the points of 
P2R. 

2.2 THE LATTICE OF SUBGROUPS AND THE AD- 
JOINT ACTION 

Denote by L{G) the set of all subgroups of a locally compact group G and 
equip it with the natural weak topolog}{§ and the corresponding Borel struc- 
ture. For a countable group, the space L{G) equipped with this topology is 
a compact (Cantor) space. The adjoint action of the group G on L{G) is 
defined as follows. Let g E G, H E L{G); then 

Ad{g)H = gHg-\ 

We will study the dynamical system (L(G'), Ad(G')) from the point of view 
of ergodic theory; namely, we will consider Ad(G)-invariant Borel measures. 
The key problem is the existence of continuous (nonatomic) invariant mea- 
sures. 

PROBLEM 1. For what groups do there exist continuous Ad{G) -invariant 
Borel probability measures? Describe all such measures for a given group. 

We will solve this problem for the infinite symmetric group. Of course, 
the theory we develop here is interesting for countable groups that have 
uncountably many subgroups. 

neighborhood of a subgroup in the weak topology is the set of subgroups that have 
the same intersection with a given compact subset of G. For a discrete group, L{G) is a 
subspace of the compact space of aU subsets of G. 
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It is known (see [2]) that a non-Abelian free group has a lot of such 
measures, but one has no general description of these measures. In [S], actions 
of groups on trees and more general graphs were considered, and it was 
verified that these actions are TNF. 

A natural point of view on Ad(G)-invariant measures is to regard them 
as random subgroups of G; more precisely, each Ad(G')-invariant measure 
determines a statistics on the set of subgroups, or a random subgroup. The 
invariance under conjugations is a natural condition for applications. One 
may refine this condition and consider random subgroups with additional 
properties (e.g., TNF measures, or Ad(G')-invariant measures on the set of 
self-normalizing subgroups, see below). In the recent paper [B|, a problem 
related to random subgroups arises for a different reason. 

The lattice structure on the space of subgroups L{G) is a very popular 
object of algebraic studies (see, e.g., [7]); we will not use it. It is worth 
mentioning that an important and completely open question concerns the 
existence of a -finite invariant continuous measures on L{G). As far as we 
know, ergodic aspects of the natural dynamical system {L{G) , Ad{G) , u) , 
where u is an Ad(G')-invariant measure, has not been seriously studied. 

Let us now connect these dynamical systems (L(G), Ad(G), u) with non- 
free actions of the group G. Namely, we can identify the quotient space with 
respect to the iso-stable partition with L{G). 

Definition 4. Given an action of a group G on a Lebesgue space {X,fi), 
consider the map 

^ : X ^ L{G), ^(x) = G^. 

It is a measurable homomorphism of the triple {X, G, fi) to the triple (L(G), Ad(G), ^E'*/i), 
where \E'^,yU is an Ad{G) -invariant Borel measure on L{G), the image of the 
measure /i under \E'.- 

^,(/i)(5)=/i{x:G, e5cL(G)}. 
We will call \E'*;U the characteristic measure of the action (X, G,/i). 

Proposition 2. The characteristic measure \&*yU is a metric invariant of 
measure-preserving actions in the following sense: if two measure-preserving 
actions of a countable group G on spaces (X*,/i*), i = 1,2, are metrically 
isomorphic, then the corresponding measures \E'*/U*, i = 1,2, on L{G) coin- 
cide. 
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Proof. It suffices to observe that every isomorphism between two actions of 
G must send the set of points with a given stabilizer for one action to the 
same set for the other action. □ 



The map \1/ is nothing else than the factorization of the space {X, /x) with 
respect to the iso-stable partition ^g, which identifies the quotient space X/^q 
with the image L{G). The quotient measure fi^^ tautologically coincides with 
the characteristic measure ^'*//. 

For a free action, ^ is a constant map and the characteristic measure is 
the 5-measure at the identity subgroup {e} e L{G). 

2.3 TOTALLY NONFREE (TNF) ACTIONS 

Definition-Theorem 1. A measure-preserving action of a countable group 
G on a space {X,fi) is called totally nonfree (TNF) if one of the following 
equivalent conditions holds: 

1. The a-field 21^ (= 21*^ = 21(G)) generated by all sets of fixed points co- 
incides with the whole a-field 21 of all measurable subsets of X. Equivalently, 
the iso-stable partition coincides modO with the partition into separate 
points. 

2. For almost all (with respect to the measure ^ x fi) pairs of different 
points {x,y), x ^ y, their stabilizers do not coincide: G^ 7^ Gy. 

3. The map ^ : X ^ L{G) = X/^q is a mod isomorphism ( = separates 
points modO on {X, fj) ). Consequently, the canonical skew product of the 
action is isomorphic to the action itself. 

If an action is TNF, then we say that its characteristic measure is a TNF 
measure on L{G). 

The equivalence of the above three conditions directly follows from the 
definitions of the previous section. It is also clear that the definitions are 
correct with respect to changing the actions on sets of zero measure. 

TNF actions are an opposite extreme to free actions. 

The metric classification of TNF actions of a countable group G reduces 
to the calculation of the characteristic measures on the lattice L{G); so 
the classification problem for TNF actions is, in a sense, smooth (tame), in 
contrast to the general isomorphism problem in ergodic theory. 

In this paper, we will describe the TNF actions for the infinite symmetric 
group and explain their connection to the representation theory of this group. 
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Definition 5. The normalizer of a subgroup A G G is the subgroup N{A) = 
{g & G : gAg^^ = ^ subgroup H G G for which N{H) = H is called 
self-normalizing^ Denote the set of all self-normalizing subgroups of G by 
LN{G). 

The following claim is obvious. 

Proposition 3. A transitive action of a group G (the left action of G on a 
homogeneous space G/H) is totally nonfree if and only if the stabilizer (i.e., 
H) is a self-normalizing subgroup (N{H) = H, or H G LN{G)). 

Indeed, any two points belong to the same orbit (for any x,y G X, there 
exists h G G such that y = hx); if they have the same stabilizer G^, then 
h G N{Gx), where N{Gx) = {h G G : h~^Gxh = Gx} is the normalizer of Gx- 
Consequently, either N{Gx) 7^ Gx and the action is not TNF, or N{Gx) = Gx 
and the action is TNF. 

A similar situation holds for general actions. 

Proposition 4. 1. // a measure-preserving action of a group G on a space 
{X, fi) is TNF, then for almost allx G X the stabilizers Gx are self-normalizing. 
: Gx G LN{G)} = 1. 

2. The adjoint action of the group G on the lattice L{G) with an Ad{G)- 
invariant TNF measure u is a TNF action. 

3. The adjoint action of the group G on the measure space {L{G).,v) is 
TNF if and only if u-almost all subgroups H G L{G) are self-normalizing: 
v{LN{G)) = 1. 

Proof. 1. Assume that the action is TNF, but at the same time there exists 
a measurable set A of positive //-measure such that the stabilizer Gx of every 
point X G A is not self-normalizing. Then there exists a point hx G A with 
h G G, h ^ Gx such that hx ^ x but hGxh~^ = Gx] consequently, x and hx 
have the same stabilizer, which contradicts the TNF property. 

2. If 1/ is a TNF measure on L{G), then, by definition, it is the image 
u = where (X, G, v) is a space with a TNF action of G. But the action 
Ad(G) on (L(G),z/) is isomorphic to the action of G on the space (X, /x) 
(see Section 1). At the same time, the TNF property is invariant under 
isomorphism. 

■^It is more natural to call such a subgroup abnormal, or anormal. 
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3. We have already proved that the condition v[LN(G)) = 1 is necessary 
for the action Ad(G) to be TNF. The converse is obvious since Stabi7 = 
N{H) = H. □ 



Remark 2. Although, as we have proved, for the action of G on (L(G),i/), 
the condition u{LN{G)) = 1 is equivalent to the TNF property, for a general 
measure-preserving action of G on a space {X,iJ,), the condition ij,{x : € 
LN(G)} = 1 is only necessary but not sufficient for the action to be TNF, 
because the stabilizers of two points x, y that belong to different orbits can 
be the same self-normahzing subgroup: Gx — Gy E LN{G). 

Now we can specify Problem 1 formulated above and reduce the descrip- 
tion of TNF actions of a group to the following question. 

PROBLEM 2. Given a group G, describe all ergodic continuous (nonatomic) 
probability TNF measures on the lattice L{G) of its subgroups. Or, equiva- 
lently, describe all ergodic continuous (nonatomic) Borel probability Ad(G)- 
invariant measures on the subset LN{G) of L{G). 

Perhaps, for some groups (similar to the infinite symmetric group) this 
problem coincides with Problem 1 concerning the description of all Ad(G)- 
invariant measures, but in general these problems are different. 

An important problem is to characterize the TNF actions of a given group 
G from the point of view of ergodic theory and that of representation theory: 
what ergodic properties can have TNF actions, and what kind of factor rep- 
resentations can arise for TNF actions? 

2.4 THE CANONICAL SKEW PRODUCT, AND THE 
HIERARCHY OF MEASURES ON L{G) 

It makes sense to consider types of actions intermediate between free and 
TNF actions, because they also can be studied by the suggested methods. 
First of all, we consider the factorization with respect to the iso-stable par- 
tition in order to define the canonical skew product structure for 
general actions of groups. 

Consider a measure-preserving action of a countable group G on a Le- 
besgue space (X, //) and the G-invariant iso-stable partition (see Sec- 
tion 1.1). The reduced action of G on (X/^q, /x^^) (see Definition 3) is iso- 
morphic to the adjoint action of G on the space L{G) equipped with the 
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characteristic measure We regard the triple {L{G), Ad(G), as the 
base of the canonical skew product structure for the action (X, G,fi). 

Recall that a skew product is defined if we have an action of the group 
on the base and a 1-cocycle on the base with values in the group of automor- 
phisms of the typical fiber (Y, a) . For a free action of G, this skew product is 
trivial, the base consists of a single point, and the fiber is {Y, a) = {X, jj). In 
the case of a TNF action, "K is a one-point space and the base coincides with 
the whole space (X, /x) = {L{G), In the general case, the action on the 

base is the adjoint action, and the 1-cocycle c is a measurable function on 
the product G x L{G) with values in the group of measure-preserving trans- 
formations of the fiber (Y, a) . The general condition on a cocycle c on the 
space L{G) with the adjoint action of the group G and an arbitrary group of 
coefficients has the form 

c{gig2: H) = c{gi, H)c{g2, giHgi'^), c(e, H) = Id, 

where g e G, H e L{G), and c(-, •) is a measurable function on G x L{G) 
with values in some group. From this we can conclude that for a fixed H, the 
restriction of the map g i— )■ c{g^ H) to g E H is a homomorphism of the group 
H. But the cocycle that defines the canonical skew product has a stronger 
property. 

Proposition 5. If the action of G on (X, /x) is ergodic, then the above con- 
struction defines a decomposition of the space {X, /x) into the direct product 
{X L{G) X Y; /i^g X a), where (Y, a) is the typical fiber of the skew product; 
the action of G on the base is the adjoint action with the Ad{G) -invariant 
measure \E'*(/i); a 1-cocycle c(-, ■) is a function on the space G x L{G) with 
values in the group Aut(Y, i/) of measure-preserving automorphisms of the 
space (Y, u). 

A necessary and sufficient condition for a cocycle c to define the canonical 

skew product is as follows. 

1. If u is a TNF measure, then 

c{h, H) = Id 

for v-almost all H e L{G) and h & H, where Id is the mod identity map on 
the space Y ; in other words, the homomorphism mentioned above is identical. 

2. If u is not a TNF measure, then, in addition to the previous condition, 
the following property holds: for u -almost all H e L{G) and h e N{H) \ H, 

a(FiXc(h,//)) = 0, 
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where Fix<^ — {y : (l){y) — y} is the set of fixed points of an automorphism 
0. 

The first condition means that for //-almost all subgroups H, for all h & H, 
almost all points of Y are fixed points of the automorphism c{h, H); and the 
second condition means that for //-almost all subgroups H, for all h ^ H, 
the set of fixed points of c{h, H) is, on the contrary, of zero measure. These 
conditions on a cocycle follow from that fact that, by definition, the fibers of 
the partition ^ coincide with the sets of points with a given stabilizer. We 
will not discuss details and similar questions. Unfortunately, it is difficult 
to verify whether there exists a cocycle satisfying this condition for a given 
Ad(G)-invariant measure v. At the same time, for the analysis of a given 
action it is important to use the canonical skew product and to study the 
corresponding Ad(G)-invariant measure on L(G) and cocycle. 

Now let us consider the base of the canonical skew product. 

Definition-Theorem 2. The action of a group G on a space {X,fi) is 
called reduced totally nonfree (RTNF) if the reduced action on the base of the 
canonical skew product {X^^,hg) is a TNF action, or, equivalently, n{x : 
N{G^) e LN{G)} = 1 44> //{x : N^{G^) = N{G^)} ^ 1. A RTNF measure 
on L{G) is, by definition, the characteristic measure u of a RTNF action: 
^{H G L{G) : N^{H) = N{H)} = 1 (the second normalizer of a subgroup 
coincides with its first normalizer). 

Recall that the TNF property is equivalent to the condition v{H G L{G) : 
N{H) = H} = 1. This follows from the results of the previous section. In 
general, the quotient of the canonical skew product (i.e., its base) is not a 
TNF action, because the stabilizer of a point of the quotient space is the 
normalizer of the stabilizer of the original point, Stab$(j;) = A^(Stab2:), but 
different stabilizers may have the same normalizers, and, consequently, we 
can obtain different points with the same stabilizers. Thus we can apply the 
map ^ to the base and consider the second canonical skew product of the 
base, the third one, etc. This gives an hierarchy of Ad-invariant measures on 
L(G). 

The following commutative diagram shows how to continue our classifi- 
cation: 

X L{G) 



N 



X/^G L{G). 
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Here the map : y ^ Gy associates with a point y its stabihzer, vr : X — > 
X/^G is the canonical projection, and the map N : H ^{H) associates 
with a subgroup its normahzer. 

Definition 6. We will denote by AD{G) the space of all Ad{G) -invariant 

measures on the lattice L(G) (which will he called in short "AD-measures" ) , 
and by CM ("characteristic measures"), the subset of AD{G) consisting of 
all characteristic measures "i/^ii = ix^^, for an arbitrary triple {X,fx,G). 

Denote by M — the operation on the set of measures on L{G) cor- 
responding to the normalization of subgroups: [{M)v\[F) — i/[N~^F), F C 
L{G). It is clear that N sends AD-measures to AD-measures. 

It follows from our definitions that if a measure v on L{G) is RTNF, 
then the measure M{v) is TNF; in particular, if z/ is a TNF measure, then 
M^u) = u. Thus the operation J\f : {RTNF measures} {TNF measures} 
is a projection. 

We have a hierarchy of AD-measures on the lattice L(G): 

AD D CM D N{CM) D N^{CM) D • • • D RTNF D TNF. 

It is not clear to the author whether the class CM coincides with AD, 
or, whether an arbitrary AD-measure on L{G) is the characteristic measure 
for some action; the problem consists in defining an appropriate cocycle for 
a given AD-measure. I think that for some groups G, the chain of normal- 
izations above can be infinite or even transfinite. But the most interesting 
classes of measures are the first and the last two ones: TNF, RTNF, CM, 
and AD. 

2.5 REMARKS 

1. Fibre bundle over L(G). Each subgroup H is normal subgroup in 
its normalizer N{H), so we have a fibre bundle over L{G) with a fibre over 
H G L{G) — the group N{H)/H. This bundle is invariant under the adjoint 
action of the group. We will use it for the theory of characters of the group. 

2. The TNF limit of AD-measures. It is natural to assume that for 
every measure i/ from the class of AD-measures on a given group G, the AD- 
measure Hiy does exist, which is the limit in n of the sequence of successive 
normalizations: u H> A/'*"(z/), n = 1,2,.... This limit (for some groups, it 
may be transfinite) must be a TNF measure. 
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3. TNF actions for continuous groups. As we know, the cr-fields 
Qic and 21^ can be different. It is natural to define a TNF action of a 
general group as an action for wfiicfi tlie cx-field 21*^ is tfie complete a-field, 
or, for wliicli tlie stabilizers separate points. In this case, we again have an 
isomorphism between a TNF action and the adjoint action on the lattice of 
subgroups. 

4. The continuous version of combinatorial multi-transitivity. 

The continuous counterpart of the notion of transitivity (or topological tran- 
sitivity) of actions of discrete groups is that of ergodicity. What is the analog 
of double transitivity? A common explanation is that this is the ergodicity 
of the action on the Cartesian square. But I believe that this parallel is too 
weak. The definition of double transitivity in combinatorics can be formu- 
lated as the transitivity of the action of the stabilizer of a point x on the 
space X \x. Thus we suggest the notion of multiple transitivity, which is 
related to our consideration as follows. 

Definition 7. Assume that a countable group G acts on a standard space 
{X,fi) with a G-invariant continuous measure. We say that the action is 
double transitive if for fi- almost every point x G X, the action of the stabilizer 
Gx C G on {X, yu) is transitive. We say that the action is k-transitive if 
for almost every (in the sense of the measure fi'' on X^) choice of points 
Xi,X2, ■ ■ ■ ,Xk, the action of the intersection of subgroups f]'^^^GxiL{G) on 
{X, fi) is transitive. 

It is natural to consider this definition only for TNF actions of G. It will 
be clear that all TNF actions of the infinite symmetric group are fc-transitive 
for an arbitrary positive integer k. 

It is of interest to find all countable groups for which TNF k-transitive 
actions exist for any positive integer k. 

This problem is perhaps related to the class of oligomorphic groups, which 
was defined by P. Cameron [5] (a subgroup G of the group of all finite 
permutations of N is called oligomorphic if for any positive integer k, the 
number of orbits of the diagonal action of G in the Cartesian product N'^ is 
finite) . 
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3 THE LIST OF RANDOM SUBGROUPS 
OF THE INFINITE SYMMETRIC GROUP 



3.1 SIGNED PARTITIONS AND SIGNED YOUNG 
SUBGROUPS OF SYMMETRIC GROUPS 

We consider the countable group 5*^, the infinite symmetric group of all finite 
permutations of the set of positive integers M (or an arbitrary countable set). 
In this section, we will give the list of all AD-measures on the lattice L{S^) 
of subgroups of this group and, in particular, the list of TNF measures. We 
will use some classical facts about permutation groups and the probabilistic 
approach. 

The lattice I/(S'n) is very large and contains very different types of sub- 
groups. Nevertheless, the support of an AD-measure consists of subgroups 
of a very special kind: so-called signed Young groups. The topology and the 
Borel structure on L(S'n) are defined as usual; this is a compact (Cantor) 
space. 

Definition 8 (Signed partitions). A signed partition t] of the set N is a 

finite or countable partition N = Ub^bB o/N together with a decomposition 
B = U B^ U B^ of the set of its blocks, where B^ is the set of all single- 
point blocks; elements of B^ are called positive blocks, and elements of B~ 
are called negative blocks (thus each positive or negative block contains at 
least two points), and we denote by Bq the union of all single-point blocks: 
Bq = U{^}eBo{x}. 

Denote the set of all signed partitions o/N by SPart(N). 

Recall that in the theory of finite symmetric groups, the Young subgroup 
Yfj corresponding to an ordinary partition r] = {Bi, B2, . . . , Bk} is 11^=1 ^Bi, 
where Sb is the symmetric group acting on B. We will define the more 
general notion of a signed Young subgroup, which makes sense both for finite 
and infinite symmetric groups. We will use the following notation: S~^{B) is 
the symmetric group of all finite permutations of elements of a set -B C N, 
and S~{B) is the alternating group on bE 

Traditionally, the alternating group is denoted by A„; V. I. Arnold was very enthusi- 
astic about the idea to denote it by S~ in order not to confuse it with the Lie algebra A„ ; 
I agree with this idea. 
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Definition 9 (Signed Young subgroups). The signed Young subgroup 
corresponding to a signed partition rj ofNis 

Y,= H S^B)x n S-{B). 

B€B+ B€B- 

Note that on the set Bq C N, the subgroup act identically, so that the 
partition into the orbits of coincides with r]. 

It is not difficult to describe the conjugacy class of Young subgroups with 
respect to the group of inner automorphisms: Y^^ ~ F^/ if and only if rj 
and f]' are equivalent up to the action of S'n- But it is more important to 
consider the conjugacy with respect to the group of outer automorphisms. 
This is the group 5^ of all permutations of N. Denote by Tq the number 
of infinite positive (respectively, negative) blocks, and by rf the number of 
finite positive (respectively, negative) blocks of length s > 1. Obviously, the 
list of numbers {rj,rf , . . . } is a complete set of invariants of the group of 
outer automorphisms. 

3.2 STATEMENT OF THE MAIN RESULT 

Consider a sequence of positive numbers a = {ai}i^z such that 

Q;? > ctj+i > for i > 0; ccj+i > ctj > for i < 0; ccq > 0; ctj = 1. 

Consider a sequence of Z- valued independent random variables n 
with the distribution 

Prob{(^„ = v} = ay for all n e N, v e Z. 

Thus we have defined a Bernoulli measure on the space of integer se- 
quences 

Definition 10 (A random signed Young subgroup and the measures z/q). 
Fix a sequence a = {ai,i G Z}; for each realization of the random sequence 
{Cn}, n eN, with the distribution fia, define a random signed partition r){^) 
of N as follows: 

viO = {A C N,z e Z}, := {n e N : en - ^}, 
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where a block is positive (negative) if it has a positive (negative) index and Bq 
is understood as the union of one-point blocks. The correspondence ^ h> ?7(^) 
defines a probability measure on the set SPart(N) of signed partitions, the 
image of the Bernoulli measure fia- Analogously, the correspondence ^ i— )■ 
l^(^) defines a measure, which we denote by Va, on the set of signed Young 
subgroups, i.e., a measure on the lattice L{S^) of subgroups of S^. 

It is convenient to denote positive and negative blocks Bi of a signed 
partition by B^ and B^ , respectively. Note that all nonempty blocks of the 
random signed partition ri{^) that consist of more than one point are infinite 
with z/cj-probability one. 

Theorem 1 (The list of all AD and TNF measures for the group Sfq). Every 
measure is a Borel ergodic AD-measure on the lattice L{S^); every ergodic 
probability Borel AD-measure on this lattice coincides with the measure Va 
for some a. The measure Va is RTNF, and is TNF if and only if ai = for 
all i < 0. 

3.3 PROOFS 

Proof. 1. The easy part of the proof is to check that the measures are 
indeed ergodic AD-measures on L{Sfq). The invariance follows from the con- 
struction, because fia, being a Bernoulli measure, is invariant under all per- 
mutations of indices. The symmetric, alternating, and identity subgroups of 
the symmetric groups S{B) are normal, so they are Ad(G)-invariant. Con- 
sequently, the measure u^, being the image of /i^, is Ad(G)-invariant. The 
ergodicity with respect to permutations also follows from the ergodicity of 
the Bernoulli measure. 

2. Now suppose that we have an ergodic AD-measure on L(S'n). We will 
filter out, step by step, classes of subgroups of S'n that cannot support any 
AD-measure, and will finally obtain the class of signed Young groups as the 
only possible class. Then we will construct all AD-measures on this class. 

a) A classical result of the theory of permutation groups asserts that the 
group 5*1^ has no primitive subgroups except the whole group S'n and the 
alternating groupjj This is a more or less direct corollary of the fundamental 
estimates obtained by C. Jordan for finite symmetric groups, which were 
generalized by H. Wielandt [14] (see, e.g., ^ Chapter 8]). Namely, this is 

primitive subgroup is a subgroup that has no nontrivial invariant partitions. 
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a corollary of Jordan's theorem asserting that if a primitive subgroup of Sn 
has an element with support of size k, then n < f3{k); a sharp bound on I3{k) 
is still unknown. 

b) Now consider an AD-measure u on the set of imprimitive but transitive 
subgroups of 5"^. Assume that such a subgroup H G L{Sfq) has an invariant 
partition 6. For the action of H to be transitive, all nontrivial minimal blocks 
of 6 must have the same length / > 1, which must be finite (because finite 
permutations cannot move one infinite block to another one)j^ Denote by 
0{H) the partition of N into the minimal blocks for H. The map H — )• 6{H) 
associates with z/-almost every imprimitive subgroup a partition into blocks of 
length 1{H); because of the Ad(G')-ergodicity of u, this length is the same for 
i/-almost all subgroups H. Thus the map H i— >■ 9{H) sends z/ to a probability 
measure on the set of partitions of N with countably many blocks of the same 
length / > 1, and this measure is invariant with respect to the action of S'pj 
on the space of such partitions. Let us show that there are no such finite 
measures. 

Lemma 1. There are no probability measures on the space Part(/) of all 
partitions o/N into (countably many) blocks of length I > 1 that are invariant 
with respect to the group 5*^. 

Remark. The space Part(/) equipped with the weak topology is locally com- 
pact but not compact; its natural compactification consists of all partitions 
whose blocks have length at most I. 

Proof. Consider the case / = 2. Each partition from Part(2) determines a 
symmetric matrix {cijj}, aij = aj^i, ai^i = 0, i,j = 1,2,..., with only one 
entry in each row and each column equal to 1, all the other entries being 
equal to 0. But because of the S'^-invariance, the distribution of the entry 
ttij does not depend oiai,j,ij^j, and must be a probability measure {po,Pi} 
on {0; 1}. By the ergodic theorem, 

■ geSn 

for all i,j and all matrices {ajj} of this type. Passing to the limit, we obtain 
Po = Pi = 0, which means that a measure on Part(2) with desired properties 

^Note that the lengths of all blocks for a given imprimitive group may be either bounded 
(so-called "almost primitive groups") or unbounded ("totally imprimitive subgroups"), see 
[4], but this difference is not important for our purposes. 
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does not exist The only difference in the case / > 2 is that we must consider 
tensors instead of matrices. □ 



c) We have proved that an AD-measure on the lattice L(S'n) takes the 
value on the set of all transitive subgroups; so we have reduced the analysis 
to intransitive subgroups. Fix such a generic intransitive subgroup H G 
L(S'n) and consider the partition ri{H) into its transitive components. The 
action of the group H on each such component must be primitive, because 
imprimitive cases can be discarded for the same reason as in the previous 
part of the proof. For the same reason, it is obvious that all components 
of this partition must be infinite. Consequently, the action of H on each 
component is either the action of the whole symmetric group, or that of the 
alternating group (see part a) of the proof), or that of the identity group on 
the single-point blocks. We denote the blocks by z > 0, when the action 
of H is the action of the symmetric group of -Bj, and by i < 0, when 
the action of H is the action of the alternating group of Bi. The action of 
the identity group on all single-point blocks can be regarded as the identity 
action on the union of such blocks Bq. Thus we have a signed partition ri{H) 
such that the action of H on each block Bi, i > 0, is the action of S^{B), 
the action of H on each block Bi, i < 0, is the action of S~{B), and the 
action on Bq is the identity action. This means that H G = Yli S^{Bi) 
and the restriction of the action of H to Bi is the action of S^{B). But the 
measure u is an AD-measure, so for i^-almost every group H, the orbit of 
H under conjugation must belong to a set A of full //-measure. Applying 
to H the conjugation gHg~^, where g G S^^i^Bi^), we obtain a subgroup H' 
which has the same intersection with the product Hi^io ^^i-^i) H , whence 
H' = S^{Big) Yli^io 'S'^(-Bj)- Thus if we average the measure 6h over the orbit 
of H under conjugation ("ergodic method"), we obtain the same measure u, 
and conclude that the set A contains H'. Continuing this process, we see 
that the set of all ergodic AD-measures on the lattice L{Sfq) coincides with 
the set of measures that are the limits of the averages of the (5-measures at 
signed Young subgroups F^. 

d) Now we must identify the required measures with the ergodic lim- 
its with respect to conjugation of signed Young subgroups. Because of the 
correspondence between signed Young subgroups and signed partitions, this 
question is equivalent to the description of ^'^-invariant measures on the set 
of signed partitions. The last question is similar to the classical de Finetti 

^The limit measure is the (5-measure at the partition of N into separate points. 
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problem concerning S'^-invariant measures on the space of all functions on 
N (see [0]). The only small difference lies in the fact that, in contrast to the 
classical situation, here we have three types of blocks of signed partitions 
instead of one type in the ordinary de Finetti theorem. 

Lemma 2 (An analog of de Finetti's theorem). Consider the space SPart(N) 
of signed partitions ofN; every ergodic S^-invariant measure on SPart(N) is 
determined by a sequence a = {ai}ii^z such that ai > Oj+i > for i > 0, 
c^i+i > ttj, > for i < 0, aQ > 0, and Yliie^z^i ~ ^' '^^ described above. 

Proof. The lemma can be proved by any of the methods people use to prove 
de Finetti's theorem. For completeness, we present a proof, applying our 
old ergodic method from [S]. In order to find all ergodic measures z/ on a 
compact S'pj-space X using the pointwise ergodic theorem for the group 
(which is in fact a theorem on the convergence of martingales), it suffices to 
find the weak limits of measures (when they do exist) 



for continuous functions / G C{X). In our case, it suffices to consider cylinder 
functions on SPart(N) which depend on finitely many blocks. Fix a signed 
partition rj and label its blocks with integers in an arbitrary way so that 
positive (negative) integers correspond to positive (negative) blocks and Bq 
is the union of one-point blocks. Consider the Z- valued sequence x„, n G N, 
defined as follows: Xn = s ii n E Bg. Now we may say that the signed 
partition rj is the partition corresponding to the sequence and each 

such sequence determines a signed partition. The action of S'n on the set of 
signed partitions and its action by permutations of coordinates of sequences 
obviously agree, so our problem reduces to the description of S'^-invariant 
measures on the space of all elements of Z^. But this is exactly de Finetti's 
problem. Start with an arbitrary sequence G Z^ and calculate the limit 




for all X G X. More exactly, we need to calculate the limits 
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under the assumption that it does exist (it exists for almost all x G X). Thus 
we obtain the one-dimensional distribution of the random (with respect to 
the measure u) sequence Xn- In order to prove that this measure is a Bernoulli 
measure on Z^, we must calculate the joint distribution of several coordinates 
of Xn- But because of the complete transitivity of the action of Sn, for any 
choice oi Vi, . . . ,Vt and for t we have 

#{51 e Sn : Xgi = Vi, i = 1,2, ... ,t, n -> t} -A- 

~\ ~ 11 

1=1 

which means that the random variables independent. 
Thus all AD-measures arise from Bernoulli measures on the space of signed 
partitions, i.e., u — i/a for some a. □ 

e) Consider the random signed Young subgroup constructed from a 
sequence a with «j = for all i < 0. Then all blocks Bi, i < 0, are 
empty with probability one. Then, obviously, the normalizer N{Yri) coincides 
with F^, since each block of rj gives rise to the self- normalizing subgroup 
S'^{Bi). Consequently, the measure Ua is TNF. If a, > for some i < 0, 
then the corresponding block is not empty with probability one, whence 
N{S^.) — S^. 7^ S^., so that 1^ is not self-normalizing. But 

+00 

i=—oo 

Thus N'^{Yjj) — N{Yjj), so that Ua is a RTNF measure in the terminology of 
Section 1. This completes the proof of Theorem 1. □ 

CoroIIciry 1. The action of the group Sfq on the measure space {L{Sfi),i'a) 
is ergodic. 

Indeed, this is a corollary of the fact that the measure Ua is the image of 
the Bernoulli measure /la and the correspondence Ha ^ between measures 
commutes with the action of the group. The corresponding representation of 
the group S*!*} in the space L^^(L(S'n)) will be considered elsewhere. 

CoroIIciry 2. There are three degenerate measures Ua, in the following cases 
(in the parentheses we indicate the corresponding character and representa- 
tion, see below): 
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1) «! = 1, = 0, i 7^ 1; in this case, z/^ = Ssf^ (xi.9) = 1; ^he identity 
representation) ; 

2) a„i = 1, = 0, z 7^ —1; m this case, Ua = 5g~ (xid) = (— l)'^^'^*^^), 
the alternating representation); 

3) ao = 1, ai = 0, i 0; m this case, = S^s^ (x{g) = Se{g), the 
regular representation). 

An ergodic AD-measure is atomic only in these three cases (in which 
it is if fact a 5 -measure); in all the other cases, is a continuous measure. 

3.4 REMARKS AND A FORMULA FOR THE MEA- 
SURES OF THE SETS OF FIXED POINTS 

Make sense to compare the language which we use here (the action on L{G)) 
with that which was used in [13] (the action on the BernouUi sequences). 

More concretely, consider the action of S'n on the space (instead of 
L(S'n)) and ask for a description of TNF and RTNF measures. The answer 
is a little bit different than for the action on the space of Young subgroups. 
Namely, the following result holds. 

Proposition 6. The measure fia on the space X = with the action of 
the group 5*^ is a TNF measure if and only if all ai, i 0, are distinct. 
If ai = Uj for some i ^ j , then the action of is RTNF hut not TNF. 
The canonical projection X — )■ X/^g is the factorization with respect to the 
following equivalence relation on X = Z^: two elements {xn}neN, {x'njnem G 
X are equivalent for if for every u G Z either {n G N : x„ = t;} = {n G N : 
x'j^ = v}, or there exists v' G Z with a„ = a„/ such that 

{n & N : Xn = v} = {n E N : x'^ = v'}, 

and 

{n e N : Xn = v'} = {n e N : x'^ = v}. 

Thus, in this case the action is RTNF not TNF if we have multiplicity in 
the values of a: ai = aj,i ^ j; this is not the case for the action in L(S'n). 

The supports of the measures Ua in the topological sense (i.e., the minimal 
closed subsets of full measure) coincide for all a that have the same number 
of infinite blocks. The support of for a having infinitely many infinite 
blocks coincides with the space of all signed Young subgroups. 
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In the case of the infinite symmetric group, all AD- measures are invariant 
under the group 5^ of all permutations of N. The conjugation with respect 
to this group is an extension of the usual conjugation; but for a generic 
subgroup H from a set A of full i^a-measure, its orbit under the action of S*^ 
is much larger than A. In other words, the frequencies ai are invariant under 
the usual conjugation, but not under its extension. This fact is related to 
the so-called Kolmogorov effect (see [TU]). 

Theorem 1 gives more than just the list of AD-measures on the group 
S% it helps to give a new proof of Thoma's formula for indecomposable 
characters of this group. This will be the subject of our next article, and 
now we merely carry out the calculations and give a short commentary. Here 
we present the formula for characters in the "positive" casejf] 

Theorem 2. For an ergodic AD-measure Va, 

i^a{Fg) = UaiH : gHg-' = H} = v^{H : g G N{H)} = \{[pn{a)]''-^'\ 

n>l 

where 

(Newton's power sum) and Cn{g) is the number of cycles of length n > 1 of a 
permutation g. 

In the case where ctj = for i < 0, this formula coincides with Thoma's 
formula [12j for characters of the infinite symmetric group, because the mea- 
sure of the set of fixed points is equal to the value of the character: 

Xaig) = z/a(Fix(^)). 

In the general case, Thoma's formula involves super- Newton instead of New- 
ton sums: 

The measure of the set of fixed points does not depend on the types of 
blocks, but for a general parameter a, the value of the character is not equal 
just to the measure of this set, the formula involving a certain multiplier (see 
[13]). We will return to this question and give a model of representations in 
the next article. 

^For convenience, we have sightly changed the notation: usuahy, ai = Pi for i < 0, and 
ao = 7. 
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To the memory of my beloved Lyotya 
ABSTRACT 

We consider the totally nonfree (TNF) action of a groups and the corre- 
sponding adjoint invariant (AD) measures on the lattices of the subgroups 
of the given group. The main result is the description of all adjoint-invariant 
and TNF-measures on the lattice of subgroups of the infinite symmetric group 
S'n- The problem is closely related to the theory of characters and factor rep- 
resentations of groups. 

1 INTRODUCTION 

The main result of this paper is a precise description of all adjoint-invariant 
ergodic probability Borel measures on the lattice of all subgroups of the 
infinite symmetric group 5*^. The reason why problems of this type are 
of importance can be briefly formulated as follows: the adjoint action of 
a group on the lattice of subgroups with an adjoint-invariant probability 
measure produces, in a certain way, a nontrivial character of the group and, 
consequently, determines a special factor representation of the group. 
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In the case of the infinite symmetric group, it turns out that this method 
yields, all characters of Sfq This phenomenon was first observed in [TB], as a 
particular fact related to a certain model of factor representations of the in- 
finite symmetric group. The list of characters itself is well-known; E.Thoma 
posed and gave the first solution of the problem ([9]), the new proof of this 
theorem, which used the ergodic approach and approximation suggested in 
P^ . This proof was based on the ideas of the dynamical approach, and ap- 
proximation of the characters of infinite group with the characters of finite 
symmetric group. The same dynamical approach, namely, so-called group- 
poid model, gives the realization of corresponding factor-representations of 
type III. But in this paper for us more important, that the value of an 
indecomposable character at a given element of the group is equal, (up to a 
certain factor), to the measure of the set of fixed points of this element for 
some special action. The most important thing is that precise link between 
Thoma's parameters of the characters and parameters of the measure both 
are the same. 

But what kind of the actions can appear in this construction? This is 
what we define in this paper: it turns out that these are so-called totally 
nonfree ( TNF) actions, so it is important to describe such actions for a given 
group. 

In this paper, we go in the opposite direction: we start with definition 
and studying of the class of TNF actions of a group. From the point of 
view of ergodic theory, this kind of actions is of great interest, and, as far 
as we know, it has not yet been systematically investigated. Due to the 
lack of space, we decided to separate the discussion of the link between the 
questions considered here and the theory of representations, characters, and 
factors; these topics will be treated in another article. 

In the first part of paper (the second section), we introduce the main 
notions and fix definitions related to nonfree and totally nonfree actions. We 
develop a systematic approach to nonfree actions. Although we are mainly 
interested in totally nonfree actions, we also consider intermediate cases and 
the reduction of a general action to a TNF action. The main open problem 
that arises in this context concerns the existence and the list of TNF-actions 
for a given group. We use the language of the lattice of subgroups and the 
adjoint action of the original group on this lattice. The previous question 
is equivalent to that of the existence or nonexistence of continuous adjoint- 
invariant measures. The universal example of a TNF action is the adjoint 
action of the group on the lattice of its subgroups with a TNF measure. 
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i.e., a measure concentrated on the set of self-normalizing subgroups (= sub- 
groups coinciding with their normalizers) . An important fact asserts that 
this measure is a complete metric invariant of the action. In general, there 
are other adjoint- invariant measures that are not TNF; for example so called 
RTNF-measures which also produced TNF action. We describe so called 
canonical skew-product of any action and sequence (which may be infinite of 
even transfinite) of reduced actions. 

All these facts heavily depend on the properties of the group. We consider 
here only countable groups Of course, for the problem to be interesting, the 
group should have a continuum of subgroups. It is clear that for many 
groups, f.e for groups close to abelean ones, such a measure does not exist. 
But for some "large" groups, we have many TNF measures (or many TNF 
actions), which, fortunately, can be listed up to isomorphism (in contrast 
to the usual situation in ergodic theory). It is natural to consider adjoint 
measures on the lattice of subgroups as "random subgroups"; the notion of 
a random subgroup was considered in [5], [71 E] but with the different kind of 
applications. The author believes that this question is also of interest within 
ergodic theory itself. 

In the second part of the paper (the third section), we study the case of 
the infinite symmetric group. We use a fundamental classical fact about its 
subgroups; namely, the infinite symmetric group has no primitive subgroups 
except the alternating subgroup and the whole group itself. This follows from 
a classical theorem due to C. Jordan (H. Wielandt was perhaps the first to 
observe this, see |1]). We successively exclude from consideration all other 
subgroups that cannot lie in the support of an adjoint-invariant measure and 
reduce the question to a de Finetti-like problem and to Kingman's theorem 
about random partitions of the naturals. The description of adjoint-invariant 
measures on the group 5*^ relies on the new important generalization of the 
classical notion of Young subgroup, - namely, a signed Young subgroup; it is 
natural to understand a random signed Young subgroup exactly as a random 
subgroup whose distribution is an adjoint-invariant measure on L{Sj^). The 
list of parameters a for these measures is exactly the list of Thoma's param- 
eters. We briefly compare our formula with that of Thoma at the end of 
the paper; in a sense, our list of adjoint-invariant measures can be regarded 
as an explanation for the list of characters. We will return to this question 
elsewhere. 

The direct proof of the TNF-measures for infinite symmetric group with 
ergodic method perhaps gives us a new proof of the list of the characters of 
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this group. The conception presented here partially is based on the paper 
[IB] , but the general approach and link to the theory of characters is new one, 
it was proclaimed firstly in the authors' talk in the Henri Poincare institute 
|12j . The short announcement of the approach can be found in ^14] . 

Some papers on the different topics are tightly related to out topic: the 
papers by R. Grigorchuk and his colleagues PQ [2] contain examples of TNF 
actions of groups acting on trees. Also, papers by L. Bowen [B], found such 
examples of nontrivial AD-measures for the free group. The papers [5l [7] 
devoted to IRS = invariant random subgroups or AD-measures on the lattices 
in our terms but the goals are different. 

As it known for author the explicit description of the list of all AD- 
measures and TNF-actions for the group 5"^ which we present here, is the 
first result of his type. Perhaps, this methods can also be applied to other 
groups similar to S'n, such as the group of rational interval exchange, U{oo) 
(the infinite unitary group), GL{Fq, oo), etc. It turns out that our answer is 
even more tightly connected to group-theoretic structure and to the theory 
of characters, than it can be assumed before; we will apply it to the theory of 
characters and factor-representations of S'^ and other groups in a subsequent 
paper. 

Professors M.Abert, L. Bowen, Y.Glasner, R. Grigorchuk, Y.Guivarch, N.Gordeev, 
W.Knapp, T.Nagnibeda-Smirnova, G.Olshansky, M.Zischang gave me the 
important references on the subject. I am grateful to Natalia Tsilevich for 
her help in editing of this article. 

2 MAIN DEFINITIONS. TOTALLY NON- 
FREE ACTIONS 

2.1 FIXED POINTS, STABILIZERS, AND SUB-d- 
FIELDS 

Let (X, 2t, /i) be a Lebesgue space with a probability measure /i defined on a 
cr-field 21 of classes of modO coinciding measurable sets, and let a countable 
group G act on this space by /i-preserving transformations. We will consider 
only effective actions, which means that only the identity e G G of the group 
acts as the identity transformation modO. Because of that we denote by 
the same letter an element of the group {g G G) and the corresponding 
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automorphisms {g : x gx) of the space (X, /i). 

For each element g & G, we define a measurable set Xg called the set of 
fixed points of g: 

Xg = {x E X, gx = x}. 

Consider the map 

$ : G ^ 21; ^-.g^Xg. 

Definition 1. The fixed point a-field corresponding to the action of G under 
consideration is the sub-a-field 21^ of the a-field 21 generated by the family of 
all sets Xg, g E G. 

The sets Xg are well defined for arbitrary actions of countable groups and, 
more generally, for pointwise, or measurable actions of arbitrary groupsQ It 
is worth mentioning that the above definition of the cr-field 21(5 applies to 
continuous actions of arbitrary groups, since the set of fixed points for a 
given automorphism is well defined with respect to modO: if gi = g2 mod 
(as the automorphisms of the space {X,fi)), then = Xg^ mod 0. 

Remark 1. An action of a group G is called free if fiXg = for all g ^ Id, 
g E G, or, in short, if the cx-field 21g is trivial (the trivial a-field will be 
denoted by 91). 

For pointwise actions, we can define the notion of the stationary subgroup, 
or the stabilizer, of a point x E X: 

G^ = {g e G : gx = x]. 

It is clear that ii y = hx with x G Xq, h E G, then Gy = h~^Gxh. In 
general, this notion is not well defined for uncountable groups; more exactly, 
it can be defined only if one can introduce the notion of the orbit partition. 

Now we are going to define another sub-cr-field of the cx-field 21 in the 
space X. We start with the following definition. 

^Recall that an action of a group G is called pointwise (or measurable) if there is a 
measurable set of full measure on which the action of G is defined; an action is called 
continuous (in Rokhlin's terminology; the other term is mod 0-action) if a homomorphism 
G Aut(X, yu) is defined, where Aut{X, fx) is the group of all classes of measure-preserving 
transformations of {X,^). For countable groups, as well for locally compact groups, these 
two notions are equivalent. 
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Definition 2. Consider the partition of the space X into the classes of 
points having the same stabilizer. We call it the iso-stable partition of the 
triple (X, G, fi). 

The iso-stable partition C,g is measurable, because it is the limit, over an 
increasing sequence of finite subsets Kn C G, [J^ Kn = G, of measurable 
partitions ^q": = liJ^nCc"' wh^re two points x,y G X belong to the same 
block of if and only if X C G^, K C Gy. The partition ^g is obviously 
G-invariant, because an element of ^g consists of all points that have the 
same stabilizers. 

Definition 3. Let Sf^ be the sub-a -field of 01 that consists of all sets measur- 
able with respect to the iso-stable partition C,g- the quotient space X/^G: 
we have a well-defined action of the group G with invariant quotient (projec- 
tion) measure n^^; the action of G on {X/^Gi l^io) ^^^^ called the reduced 
action. 

Proposition 1. Assume that there is a pointwise action of a group G on a 
space {X, /i) with an invariant measure fj,. Both sub-a -fields 21g and 21*^ are 
G-invariant, and the following inclusion holds: 

%G C 21^. 

For a countable group G, both sub-a-fields coincide: 

21g = 21^ = 21(6-). 

Proof. The first claim is trivial: two points that cannot be separated by 
their fixed point sets have the same stabilizers. By definition, the c-field 
21g is generated by the family of sets Xg, g E G. But, since the group G is 
countable, a basis of the cr-field 21*^ consists of the sets 

= ^gexXg, 

where K C Stab(a;) C G is an arbitrary finite set. Thus the family Xg, 
g E G, generates both cr-fields in question. □ 

For continuous groups, the sub-o"-fields in question do not coincide in 
general. For instance, considering the action of the orthogonal group 5*0(3) 
on the projective space RP2, we see that in this case 21g ^ 21*^. Indeed, each 
set of fixed points has zero measure, whence 21g = ^ (where 0^1 is the trivial 
cr- field), while 21*^ = 21 since the set of all rotations separate the points of 
P2R. 
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2.2 THE LATTICE OF SUBGROUPS AND THE AD- 
JOINT ACTION 

Denote by L{G) the set of all subgroups of a locally compact group G and 
equip it with the natural weak topolog}{§ and the corresponding Borel struc- 
ture. For a countable group, the space L{G) equipped with this topology is 
a compact (Cantor) space. The adjoint action of the group G on L{G) is 
defined as follows. Let g E G, H & L{G); then 

Ad{g)H = gHg~\ 

We will study the dynamical system Ad(G')) from the point of view 

of ergodic theory; namely, we will consider Ad(G)-invariant Borel measures. 
The key problem is the existence of continuous (nonatomic) invariant mea- 
sures. 

PROBLEM 1. For what groups do there exist continuous Ad{G) -invariant 
Borel probability measures? Describe all such measures for a given group. 

We will solve this problem for the infinite symmetric group. Of course, 
the theory we develop here is interesting for countable groups that have 
uncountably many subgroups. 

It is known (see |6j) that a non-Abelean free group has a lot of such 
measures, but one has no general description of these measures. In [Ij, actions 
of groups on trees and more general graphs were considered, and it was 
verified that these actions are TNF. 

A natural point of view on Ad(G')-invariant measures is to regard them 
as random subgroups of G; more precisely, each Ad(G)-invariant measure 
determines a statistics on the set of subgroups, or a random subgroup. The 
invariance under conjugations is a natural condition for applications. One 
may refine this condition and consider random subgroups with additional 
properties (e.g., TNF measures, or Ad(G')-invariant measures on the set of 
self-normalizing subgroups, see below). In the recent paper [7j, a problem 
related to random subgroups arises for a different reason. 

The lattice structure on the space of subgroups L{G) is a very popular 
object of algebraic studies (see, e.g., [8j); we will not use it. It is worth 

neighborhood of a subgroup in the weak topology is the set of subgroups that have 
the same intersection with a given compact subset of G. For a discrete group, L{G) is a 
subspace of the compact space of aU subsets of G. 
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mentioning that an important and completely open question concerns the 
existence of a-finite invariant continuous measures on L(G). As far as we 
know, ergodic aspects of the natural dynamical system (L(G'), Ad(G), i/), 
where v is an Ad(G)-invariant measure, has not been seriously studied. 

Let us now connect these dynamical systems (L(G), Ad(G), v) with non- 
free actions of the group G. Namely, we can identify the quotient space with 
respect to the iso-stable partition with L{G). 

Definition 4. Given an action of a group G on a Lebesgue space (X,/!), 
consider the map 

^■.X^L{G), <if{x)^G,. 

It is a measurable homomorphism of the triple {X, G, /j,) to the triple (L(G), Ad(G), 
where ^'^/x is an Ad{G) -invariant Borel measure on L{G), the image of the 
measure /i under ^; 

^,(l^)(B) ^ l^{x : G, e B C L(G)}. 
We will call "if^/i the characteristic measure of the action {X,G,iJ,). 

From definitions it is clear that ^ is isomorphism between the reduced 
actions of the group G on {X/^q, /i^^) and adjoint action on {L{G), 

Proposition 2. The characteristic measure ^'^/i is a metric invariant of 

measure-preserving actions in the following sense: if two measure-preserving 
actions of a countable group G on spaces (X*,yU*), i = 1,2, are metrically 
isomorphic, then the corresponding measures ^^n^ , i = 1,2, on L{G) coin- 
cide. 

Proof. It suffices to observe that every isomorphism between two actions of 
G must send the set of points with a given stabilizer for one action to the 
same set for the other action. □ 

The map ^' is nothing else than the factorization of the space (X, n) with 
respect to the iso-stable partition ^g, which identifies the quotient space X/^q 
with the image L{G). The quotient measure //^^ tautologically coincides with 
the characteristic measure 

For a free action, ^ is a constant map and the characteristic measure 
is the 5-measure at the identity subgroup {e} G L{G). If the action of the 
group is effective then f]^ Gx = {e}. 



8 



2.3 TOTALLY NONFREE (TNF) ACTIONS 

Definition-Theorem 1. A measure-preserving action of a countable group 
G on a space {X,fi) is called totally nonfree (TNF) if one of the following 
equivalent conditions holds: 

1. The a-field 21^ (= 21*^ = 21(G)) generated by all sets of fixed points co- 
incides with the whole a-field 21 of all measurable subsets of X . Equivalently, 
the iso-stable partition coincides modO with the partition into separate 
points. 

2. The map \I/ : X — )■ X/^g — L{G) is a modO isomorphism modO of 
the action of G on {X,fi) and adjoint action on {L{G),'^^fi. 

If an action is TNF, then we say that its characteristic measure is a TNF 
measure on L{G). 

The equivalence of the above two conditions directly follows from the 
definitions of the previous section. It is also clear that the definitions are 
correct with respect to changing the actions on sets of zero measure. 

TNF actions are an opposite extreme to free actions. 

The characteristic measure of the ergodic TNF-action is complete metric 
invariant therefore the metric classification of TNF actions of a countable 
group G reduces to the calculation of the characteristic measures on the 
lattice L{G). Thus the classification problem for TNF actions is, in a sense, 
smooth (tame), in contrast to the general isomorphism problem in ergodic 
theory. 

Definition 5. The normalizer of a subgroup A G G is the subgroup N{A) = 
{g G G : gAg^^ = ^ subgroup H G G for which N{H) = H is called 
self-normalizing^ Denote the set of all self-normalizing subgroups of G by 
LN{G). 

The following claim is obvious. 

Proposition 3. A transitive action of a group G (the left action of G on a 
homogeneous space G/H) is totally nonfree if and only if the stabilizer (i.e., 
H) is a self-normalizing subgroup (N{H) = H, or H G LN{G)). 

Indeed, any two points belong to the same orbit (for any x,y G X, there 
exists h G G such that y = hx); if they have the same stabilizer Gx, then 

■^It is more natural to call such a subgroup abnormal, or anormal. 
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h G N{Gx), where N{Gx) = {h & G : h'^G^h — G^} is the normahzer of G^- 
Consequently, either N{Gx) G^ and the action is not TNF, or N{Gx) — G^ 
and the action is TNF. 

A similar situation holds for general actions. 

Proposition 4. 1. // a measure-preserving action of a group G on a space 
{X, fi) is TNF, then for almost allx E X the stabilizers Gx are self-normalizing. 
N{Gx) = Gx] or n{x : Gx G LN{G)} = 1. In other words, the char- 
acteristic measure of the TNF-action is concentrated on the set LN{G) of 
self-normalizing subgroups. 

2. The adjoint action of the group G on the measure space {L{G)^v) is 
TNF if and only if v-almost all subgroups H G L{G) have self-normalizing 
normalizator: N{N{H)) = N'^{H) = N{H). In particular, the adjoint action 
of the group on the lattice (L(G),i/) with an Ad{G) -invariant TNF-measure 
u is a TNF action. 

Proof. 1. Assume that the action is TNF, but at the same time there exists 
a measurable set A of positive //-measure such that the stabilizer Gx of every 
point X E A is not self-normalizing. Then there exists a point hx & A with 
h E G, h ^ Gx such that hx ^ x but hGxh^^ = Gx', consequently, x and hx 
have the same stabilizer, which contradicts the TNF property. 

2. For adjoint action of the group G on L{G) the stabilizer Gh = N{H), 
so condition N{Gh) — Gh is equivalent to the condition N{H) — N'^{H) for 
i/-almost all H; by the item 1 we have TNF-action. □ 

Remcirk 2. l.As we saw the adjoint action on L^G),^) could be TNF- 
action not only for TNF-measures hut for v with property v{Ii : N'^{H) — 
H} = 1. We will call this measures RTNF-measures. In other words - 
TNF adjoint action takes place for measures v which are concentrated on 
LN'^iG) : i'(yLN'^{G)) = 1. We will see that for infinite symmetric group we 
have the examples of those measures. 

2. The condition ix{x : Gx G LN{G)} — 1 is only necessary but not suf- 
ficient for the action to be TNF, because the stabilizers of two points x, y 
that belong to different orbits can be the same self -normalizing subgroup: 
Gx^GyELNiG). 

Now we can specify Problem 1 formulated above and reduce the descrip- 
tion of TNF actions of a group to the following question. 
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PROBLEM 2. Given a group G, describe all ergodic continuous (nonatomic) 
probability TNF (correspondingly RTNF) measures on the lattice L{G) of 
its subgroups. Or, equivalently, describe all ergodic continuous (nonatomic) 
Borel probability Ad{G) -invariant measures on the subset LN{G) (corre- 
spondingly on LN'^iG)) of whole space L{G). 

We will see the different answer on the Problem 1 and Problem 2 for 
infinite symmetric group. 

Remark that for ergodic TNF-measure v the zero-one law with respect 
to LN{G) takes place: either u{LN{G)) = or v{LN{G)) = 1. It is 
interesting to characterize the TNF actions of a given group G from the 
point of view of ergodic theory and that of representation theory: what 
kind of ergodic properties can have TNF actions, and what kind of factor 
representations can arise for TNF actions? etc. 

It is interesting also to describe other classes of Ad(G)-invariant measures 
depending on the property of subgroup of full measure (or to describe random 
subgroup of the various algebraic types). 

2.4 THE CANONICAL SKEW PRODUCT, AND RE- 
DUCED (RTNF) ACTION. 

Now we consider the general actions and describe the canonical reduction 
which leads to a TNF actions. First of all, we consider the factorization 
with respect to the iso-stable partition in order to define the the first 
canonical skew product structure for general actions of groups. 

Consider a measure-preserving action of a countable group G on a Le- 
besgue space (X, ^) and the G-invariant iso-stable partition (see Sec- 
tion 1.1). The reduced action (quotient action) of G on the space (X/^^, ^^^) 
(see Definition 3) is isomorphic to the adjoint action of G on the space 
L{G) equipped with the characteristic measure ^'^/z. We regard the triple 
(L(G), Ad(G), as the base of the canonical skew product structure for 
the action (X, G, fi). 

Recall that a skew product is defined if we have an action of the group 
on the base and a 1-cocycle on the base with values in the group of automor- 
phisms of the typical fiber (F, a). For a free action of G, this skew product 
is trivial, the base consists of a single point, and the fiber is (Y, a) = (X, /i). 
In the case of a TNF action, F is a one-point space and the base coincides 
with the whole space (X, /x) = {L{G), ^^/i). 
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Definition 6. The action of the group G on the base {X/^a, I^(,g) — ^*A*) Ad(G), ) 

we call canonical reduced action. 

The action on the space {X, ji, G) becomes a skew-product with fiber 
{Y.a), and we have the 1-cocycle c which is a measurable function on the 

product of the group and base with vahics in the group of measure-preserving 
transformations of the fiber {Y. a): c : G x L{G) — > AutY . Recall that the 
general condition on a cocyclc c on the space L{G) with the adjoint action 
of the group G and an arbitrary group of coefficients has the form 

c{gig2, H) = c{gi, H)c{g2, giHg-T^), c(e, H) = Id, 

where g e G, H e L{G), and c(-, •) is a measurable function on G x L{G) 
with values in some group. From this we can conclude that for a fixed H, the 
restriction of the map g i— )■ c{g^ H) to g E H is a homomorphism of the group 
H. But our cocycle that defines the canonical skew product has a stronger 
property. 

Proposition 5. If the action of G on (X.fi) is ergodic, then the above con- 
struction defines a decomposition of the space {X, fi) into the direct product 
{X Ri L{G) X F; /ijg X a), where (F, a) is the typical fiber of the skew product; 
the action of G on the base is the adjoint action with the Ad{G) -invariant 
measure \t'^,(yu); a 1-cocycle c(-, ■) is a function on the space G x L{G) with 
values in the group Aut(F, u) of measure-preserving automorphisms of the 
space {¥, v) . 

A necessary and sufficient condition for a cocycle c to define the canonical 
skew product is as follows. 

1. If v is a TNF measure, which means that action on the base is TNF- 
action, then 

c{h,H) = Id 

for v-almost all H G L{G) and h E H , where Id is the mod identity map on 
the space Y ; in other words, the homomorphism mentioned above is identical. 

2. If y is not a TNF measure, then, in addition to the previous condition, 
the following property holds: for v-almost all H e L{G) and h e N{H) \ H , 

«(FiXc(ft,H)) = 0, 

where Fix,^ — {y eY : = y} is the set of fixed points of an automorphism 
0. 
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The first condition means that for i/-almost all subgroups H, for all h G H, 
almost all points of Y are fixed points of the automorphism c{h, H); and the 
second condition means that for //-almost all subgroups H, for all h ^ H, 
the set of fixed points of c{h, H) is, on the contrary, of zero measure. These 
conditions on a cocycle follow from that fact that, by definition, the fibers of 
the partition ^ coincide with the sets of points with a given stabilizer. We 
will not discuss details and similar questions. Unfortunately, it is difficult 
to verify whether there exists a cocycle satisfying this condition for a given 
Ad(G)-invariant measure v. At the same time, for the analysis of a given 
action it is important to use the canonical skew product and to study the 
corresponding Ad(G')-invariant measure on L{G) and cocycle. 

Now let us consider the action of the group G on the base of the canonical 
skew-product. We assume that this action is effective, in opposite case we 
must apply al arguments to the quotient group of group G over kernal. 

Definition-Theorem 2. Let vr : X — ?> {X/^ci) canonical projection over 
iso-stable partition; the stabilizer of the projection of the point with respect 
to reduced action is normalizer of the stabilizer: 

StahT^i^x) = N{Stabx)- 

The action of a group G on a space {X, /i) is called reduced totally nonfree 
(RTNF) if the reduced action is a TNF action, or, equivalently, (see section 
above) i^{x : N{Gx) G LN{G)} = 1 ^ i_i{x : N^G^) = N{gS} = 1- 

The adjoint action of the element of g E StabT^(^x) must preserve the stabi- 
lizer of Stabx by construction, this means that g G N{Stabx) and and and vice 
versa. A RTNF-measure on L{G) is, by definition, the characteristic measure 
V of a RTNF action and has property: u{H e L{G) : N\H) = N{H)} = 1 
(the second normalizer of a subgroup coincides with its first normalizer) . 

The following commutative diagram shows the first step of our classifica- 
tion: 

X L{G) 

N 

X/ia L{G). 
Here the map : y ^ Gy associates with a point y its stabilizer, tt : X — > 
X/^G is the canonical projection, and the map N : H ^{H) associates 
with a subgroup its normalizer. 
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In general, the quotient of the canonical skew product is not a TNF action, 
because the stabilizer of a point of the quotient space is the normalizer of the 
stabilizer of the original point, Stab>ii(a;) = A^(Staba:), but different stabilizers 
may have the same normalizers, and, consequently, we can obtain different 
points with the same stabilizers. Thus we can apply again the map ^ to 
the base {X/^Gi^^) ^-nd consider the second canonical skew product of the 
base, the third one, etc. This gives an hierarchy of Ad-invariant measures on 
L{G). 

Definition 7. We will denote by AD{G) the space of all Ad{G) -invariant 
measures on the lattice L{G) (which will he called in short "AD-measures"). 
Denote by J\f — the operation on the set of measures on L{G) correspond- 
ing to the normalization of subgroups: [{M)v\{F) — v{N~^F), F C L{G). It 
is clear that M sends AD-measures to AD-measures. 

It follows from our definitions that if a measure v on L{G) is RTNF, 
then the measure M{v) is TNF; in particular, if i/ is a TNF measure, then 
A/'(z/) = V. Thus the operation M : {RTNF measures} {TNF measures} 
is a projection. 

We have a hierarchy of AD-measures on the lattice L{G): 

AD D M{AD) D Af^{AD) D • • • D RTNF D TNF. 

It is natural to assume that for some groups G, the chain of these normal- 
izations as well as the chain of the steps of reductions above can be infinite or 
even transfinite. The most interesting classes of AD-measures TNF, RTNF, 
and AD itself. 

Remark that for RTNF measure u the measure A/'(z/) is TNF measure, 
and, although u is not TNF-measure, the adjoint action of the group G on 
the {L[G), v) is TNF-action. Indeed, by definition of RTNF for i/-almost all 
subgroup H, N^{H) = N{H), but N{H) is the stabihzer of H, so i/-almost 
all stabihzers a self-normal. Moreover, adjoint action of G on the space 
{L{G), u) for RTNF-measure v is metrically isomorphic the adjoint action of 
G on the space {L{G),M(i')) and normalization : L{G) L{G) is that 
isomorphism of the spaces and actions. 

2.5 REMARKS 

1. AD-measures The natural question -is it true that each ergodic AD- 
measures is characteristic measure for some ergodic action of the group G. 
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We formulate the necessary and sufficient condition on AD measure to be 
characteristic. 

Proposition 6. Suppose v is ergodic AD-measure on L{G); u is charac- 
teristic measure for an ergodic action of G on a space {X, jj) iff there exist 
probability AD-measure v with properties: 

1) adjoint action of G on {L{G),u) is ergodic; 

2) M{v) = V 

In this case we can define X — L{G), /i — P. 

It is not clear if such a measure P exists for all AD-measures v. 

2. Fibre bundle over L{G). Each subgroup H is normal subgroup in 
its normahzer N{H), so we have a fibre bundle over L{G) with a fibre over 
H G L[G) — the group N[H)/H. This bundle is invariant under the adjoint 
action of the group. We will use it for the theory of characters of the group. 

3. The TNF limit of the normalizations of AD-measures. It is 

natural to assume that for every measure u from the class of AD-measures 
on a given group G, the AD-measure fit/ does exist, which is the limit in n 

of the sequence of successive normahzations: v i->- n = 1, 2, This 

limit (for some groups, it may be transfinite) must be a TNF measure. 

4. TNF actions for continuous groups. As we know, the u-fields 
21g and 21*^ can be different. It is natural to define a TNF action of a 
general group as an action for which the a-field 21*^ is the complete o"-field, 
or, for which the stabilizers separate points. In this case, we again have an 
isomorphism between a TNF action and the adjoint action on the lattice of 
subgroups. 

5. The continuous version of combinatorial multi-transitivity. 

The continuous counterpart of the notion of transitivity (or topological tran- 
sitivity) of actions of discrete groups is that of ergodicity. What is the analog 
of double transitivity? A common explanation is that this is the ergodicity 
of the action on the Cartesian square. But I believe that this parallel is too 
weak. The definition of double transitivity in combinatorics can be formu- 
lated as the transitivity of the action of the stabilizer of a point x on the 
space X\x. Thus wc suggest the notion of multiple transitivity, which is 
related to our consideration as follows. 

Definition 8. Assume that a countable group G acts on a standard space 
(A, //) with a G-invariant continuous measure. We say that the action is 
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metrically double transitive if for jj-almost every point x G X, the action 
of the stabilizer C G on {X, /x) is ergodic. We say that the action is 
metrically k-transitive if for almost every (in the sense of the measure 
on X'') choice of points xi,X2, ■ ■ ■ ,Xk-i, the action of the intersection of 
subgroups flti^ /^) ^■^ ergodic. 

It is natural to consider this definition only for TNF actions of G. It will 
be clear that all TNF actions of the infinite symmetric group are /c-transitive 
for an arbitrary positive integer k. 

It is of interest to find all countable groups for which TNF k-transitive 
actions exist for any positive integer k. 

This problem is perhaps related to the class of oligomorphic groups, which 
was defined by P. Cameron [5] (a subgroup G of the group of all finite 
permutations of N is called oligomorphic if for any positive integer k, the 
number of orbits of the diagonal action of G in the Cartesian product is 
finite) . 

3 THE LIST OF RANDOM SUBGROUPS 
OF THE INFINITE SYMMETRIC GROUP 

3.1 SIGNED PARTITIONS AND SIGNED YOUNG 
SUBGROUPS OF SYMMETRIC GROUPS 

We consider the countable group S'n, the infinite symmetric group of all finite 
permutations of the set of positive integers N (or an arbitrary countable set). 
In this section, we will give the list of all AD-measures on the lattice L{Sfn) 
of subgroups of this group and, in particular, the list of TNF measures. We 
will use some classical facts about permutation groups and the probabilistic 
approach. 

The lattice L{Sf>i) is very large and contains very different types of sub- 
groups. Nevertheless, the support of an AD-measure consists of subgroups 
of a very special kind: so-called signed Young groups. The topology and the 
Borel structure on L(S'n) are defined as usual; this is a compact (Cantor) 
space. 

Definition 9 (Signed partitions). A signed partition t] of the set N is a 

finite or countable partition N = U^ggi? o/N together with a decomposition 
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B = U B^ U B^ of the set of its blocks, where B^ is the set of all single- 
point blocks; elements of B^ are called positive blocks, and elements of B~ 
are called negative blocks (thus each positive or negative block contains at 
least two points), and we denote by Bq the union of all single-point blocks: 

Bo = U{^.}gBo{x}. 

Denote the set of all signed partitions ofN by SPart(N). 

Recall that in the theory of finite symmetric groups, the Young subgroup 
corresponding to an ordinary partition rj = {Bi, B2, . . . , B^} is 11^=1 ^Bi, 
where Sb is the symmetric group acting on B. We will define the more 
general notion of a signed Young subgroup, which makes sense both for finite 
and infinite symmetric groups. We will use the following notation: S~^{B) is 
the symmetric group of all finite permutations of elements of a set i? C N, 
and S~{B) is the alternating group on bE 

Definition 10 (Signed Young subgroups). The signed Young subgroup Y^i 
corresponding to a signed partition rjofNis 

Yv= U S^{B) X n S-{B). 
BeB+ BeB- 

Note that on the set Bq C N, the subgroup act identically, so that the 
partition into the orbits of Yr, coincides with rj. 

It is not difficult to describe the conjugacy class of Young subgroups with 
respect to the group of inner automorphisms: ~ K^/ if and only if r) 
and rj' are equivalent up to the action of 5^. But it is more important to 
consider the conjugacy with respect to the group of outer automorphisms. 
This is the group 5^ of all permutations of N. Denote by the number 
of infinite positive (respectively, negative) blocks, and by rf the number of 
finite positive (respectively, negative) blocks of length s > 1. Obviously, the 
list of numbers {r^,r^, . . . } is a complete set of invariants of the group of 
outer automorphisms. 

''Traditionally, the alternating group is denoted by A„ ; V. I. Arnold was very enthusi- 
astic about the idea to denote it by in order not to confuse it with the Lie algebra An ; 
I agree with this idea. 
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3.2 STATEMENT OF THE MAIN RESULT 

Consider a sequence of positive numbers a — {ai}i^z such that 

CKi > ctj+i > for i > 0; ctj+i > ctj > for i < 0; cto > 0; ctj = 1. 

Consider a sequence of Z- valued independent random variables n e N, 
with the distribution 

Prob{^„ ^v}^ay for all n eN, v e Z. 

Thus we have defined a Bernoulli measure Ha on the space of integer se- 
quences 

'^^ — {C — {^n}neN '■ Cn ^ 

Definition 11 (A random signed Young subgroup and the measures Ua)- 
Fix a sequence a = {ctj, i G Z}, and corresponding Bernoulli measure [Xai for 
each realization of the random sequence {^n}> n & 'R, with the distribution 
/la, define a random signed partition r){^) ofN as follows: 

77(0 = {BiCN,te Z}, Br.= {neN:U = ^}, 

here — {Bi,i > 0};B~ = {Bi,i < 0}, and Bq is understood as the 
union of one-point blocks. The correspondence ^ ^-)■ r]{C,) defines a probability 
measure on the set SPart(N) of signed partitions, or random signed partition; 
the image of the Bernoulli measure /la- The correspondence ^ i-)- y^(j) defines 
a measure, which we denote by u^, on the set of signed Young subgroups, i.e., 
a measure on the lattice L{Sfq) of subgroups of Sfq. 

Note that all nonempty blocks of the random signed partition ri{^) that 
consist of more than one point are infinite with i/Q,-probability one. 

Now we describe the list of all AD and TNF measures for the group 5'js}. 

Theorem 1. 1. Every measure Uq, is a Borel ergodic AD-measure on the 
lattice L(S^); every ergodic probability Borel AD-measure on this lattice 
coincides with the measure z/q, for some a. 

2. The measure z/q, is RTNF-measure for all alpha, and is TNF-measure 
if and only if ctj = for alH < 0. So adjoint action of the group 5^ on the 
lattice L{Sfi) with any AD-measure is TNF-action. 
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3.3 PROOFS 



Proof. 1. The easy part of the proof is to check that the measures z/q, are 
indeed ergodic AD-measures on L{Sm)- The invariance follows from the con- 
struction, because fia, being a Bernoulli measure, is invariant under all per- 
mutations of indices. The symmetric, alternating, and identity subgroups of 
the symmetric groups S{B) are normal, so they are Ad(G)-invariant. Con- 
sequently, the measure u^, being the image of /i^, is Ad(G)-invariant. The 
ergodicity with respect to permutations also follows from the ergodicity of 
the Bernoulli measure. 

2. Now suppose that we have an ergodic AD-measure on L{Sfq). We will 
filter out, step by step, classes of subgroups of 5"^ that cannot support any 
AD-measure, and will finally obtain the class of signed Young groups as the 
only possible class. Then we will construct all AD-measures on this class. 

a) A classical result of the theory of permutation groups asserts that the 
group 5^ has no primitive subgroups except the whole group S'n and the 
alternating groupjj This is a more or less direct corollary of the fundamental 
estimates obtained by C. Jordan for finite symmetric groups, which were 
generalized by H. Wielandt [17] (see, e.g., [U Chapter 8]). Namely, this is 
a corollary of Jordan's theorem asserting that if a primitive subgroup of 5'„ 
has an element with support of size k, then n < (3{k); a sharp bound on 

is still unknown. 

b) Now consider an AD-measure u on the set of imprimitive but transitive 
subgroups of Sn. Assume that such a subgroup H G L{Sfq) has an invariant 
partition 6. For the action of H to be transitive, all nontrivial minimal blocks 
of 6 must have the same length Z > 1, which must be finite (because finite 
permutations cannot move one infinite block to another one)j^ Denote by 
0{H) the partition of N into the minimal blocks for H. The map H — )■ 6{H) 
associates with //-almost every imprimitive subgroup a partition into blocks of 
length 1{H); because of the Ad(G')-ergodicity of u, this length is the same for 
i/-almost all subgroups H. Thus the map H i— )• 6{H) sends z/ to a probability 
measure on the set of partitions of N with countably many blocks of the same 
length / > 1, and this measure is invariant with respect to the action of S*!*} 
on the space of such partitions. Let us show that there are no such finite 

""A primitive subgroup is a subgroup that has no nontrivial invariant partitions. 

^Note that the lengths of all blocks for a given imprimitive group may be either bounded 
(so-called "almost primitive groups") or unbounded ("totally imprimitive subgroups"), see 
[4], but this difference is not important for our purposes. 
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measures. 

Lemma 1. There are no probability measures on the space Part(Z) of all 
partitions ofN into (countably many) blocks of length I > 1 that are invariant 
with respect to the group Sf^. 

Remark. The space Part(Z) equipped with the weak topology is locally com- 
pact but not compact; its natural compactification consists of all partitions 
whose blocks have length at most I. 

Proof. Consider the case 1 — 2, the same proof is true for an arbitrary I. Each 
partition from Part (2) determines a symmetric matrix (for / > 2 -symmetric 
tensor) {aij}, aij = aj^i, ai^i = 0, i,j = 1,2,..., with only one entry in 
each row and each column equal to 1, all the other entries being equal to 
0. But because of the S'^-invariance, we have a random symmetric matrix 
{oij}, unique element in each row which is equal to 1 must be uniformly 
distributed along its row. It is impossible for infinite matrix. □ 

c) We have proved that an AD-measure on the lattice L{Sf^) takes the 
value on the set of all transitive subgroups; so we have reduced the anal- 
ysis to intransitive subgroups. Fix such a generic intransitive subgroup 
H e L{Sfq) and consider the maximal partition r]{H) into its transitive com- 
ponents. The action of the group H on each such component must be prim- 
itive, because imprimitive cases can be discarded for the same reason as in 
the previous part of the proof. For the same reason, it is obvious that all 
components of this partition must be infinite. Consequently, the action of 
H on each component is either the action of the whole symmetric group, or 
that of the alternating group (see part a) of the proof), or that of the identity 
group on the single-point blocks. We denote the blocks by Sj, i > 0, when 
the action of H is the action of the symmetric group of Bi, and by Bi, i < 0, 
when the action of H is the action of the alternating group of Bi. The action 
of the identity group on all single-point blocks can be regarded as the identity 
action on the union of such blocks Bq. Thus we have a signed partition r]{H) 
such that the action of H on each block Bi, i > 0, is the action of S'^{B), the 
action of H on each block Bi, i < 0, is the action of S~{B), and the action 
on Bq is the identity action. This means that H G = Yli'^^i-^i) 
restriction of the action of H to Bi is the action of S^{B). 

For each i ^ denote the group 

Ki^ {g e S^{Bi) -.BgeH, gle^ = id, Vj 7^ i, g\Bi ^ g} 
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or a subgroup of the all elements in H which acts as identity on all Bj^j ^ i. 

It is clear that Ki is a normal subgroup in S'^{Bi) (because it is the kernal 
of homomorphism) , so Ki is either S'^{Bi) or Ki = {id}, and 

HKiGH 

Thus we need to prove that Ki = H\b^ = S'^(i?j) for all i 7^ (and in 
particular Ki 7^ {id} if i ^ 0). There are no problem with i if i^^j = 
S^{Bi) = H\b^- We must consider two cases: the first case when Ki = {id} 
but H\Bi = S^{Bi) (in this case it does not matter i^ls. = S'^ or S~, 
so i ^ 0), and the second case when Ki — S~{Bi) ^ = S^{Bi). 

Let us consider the first case. Suppose for some i ^ Ki — {id} but 
H\Bi = S'^iBi). Then there exist at least one j ^ i for which 

Ki^{ge S^{Bi) :3geH, = id, = g}, 

indeed the intersection could be either {id} or S^{Bi) for all j and if the 
intersection in the definition of Ki over all j ^ i is {id} = Ki, then such 
j exists. It means that for this j and for h ^ id,h G H\b^ there exists 
h' e H\b and g & H such that g\Bi = h,g\B' = h'. So we have a map from 
i^lfi. to H\b which is homomorphism, and consequently isomorphism which 
is simply bijection - T - between Bi and Bj. This bijection could be arbitrary 
because of invariance under conjugation of the group. Thus the action on 
of the group H on BiU Bj is as follow: if n G Bi and Tn = m E Bi, then 
gm = Tgn. or gT = Tg on Bi U Bj. If we restrict the action of H on BiU Bj 
only, we obtain that the group H acts periodically (or " simultaneously" ) on 
Bi and Bj. 

Lemma 2. There are no AD-invariant measures which are concentrated on 
the intransitive subgroups H (Z of the following type: IfN — N'xK, (N' 
is infinite), then 

H ^Sw X {idx} C-Sn H ^{g:g^ {g', idK);g' e Sw}, 

or periodic action onN' x K. 

Proof. The random group H of this type must define a ^'^-invariant random 
partition of N onto \K\ parts and Sw invariant random bijections between 
all parts. The invariant random partitions do exist -see the next item but 
invariant bijection do not because the absence of probability measure on the 
group 5'p}/. □ 
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So we don't need to consider the subgroups H for which the first case 
takes place and consequently we already proved that Ki = S'^(-Bj) i 7^ 
(we write when it is not important either or S~). 

Suppose now that for some i, Ki D S~{Bi), and HIb^ = S^{Bi). Again 
find j ^ for which Ki = {g e S+{Bi) : 3g e H, g\Bj = id, g\B, = g}. 
Because of definition of K^ it is clear that H\b^uBj ^ S^{Bi) x S'^^Bj), 
and the last subgroup has index in HIb^ub at most two, but also we have 
H\b, = S+{Bi), so H\b,uBj = S+{Bi) X But this means that Ki = 

H\b^ = S+iB,). 

So we prove that H = Yli H\b, and each H\b^ = S'^{Bi) for i 7^ 0, or in 
another words we have proved that H must be a signed Young subgroups: 
only signed Young subgroups can carry AD-invariant measures on the lattice 

The measures ua which was defined above are concentrated on the signed 
Young subgroup by definition. 

d)Now we will prove that indeed this case is realized: the random sub- 
groups in the infinite symmetric group or AD-invariant ergodic measure on 
L{Sf>} is one of the measure and indeed each measure z/q, are AD-invariant 
ergodic measure on L{S^. 

We must identify the required measures with the ergodic limits with re- 
spect to conjugation of signed Young subgroups. Because of the correspon- 
dence between signed Young subgroups and signed partitions, this question 
is equivalent to the description of ^N-invariant measures on the set of signed 
partitions. The last question is similar to the classical de Finetti problem 
concerning S'^-invariant measures on the space of all functions on N (see 
[To]). The only small difference lies in the fact that, in contrast to the classi- 
cal situation, here we have three types of blocks of signed partitions instead 
of one type in the ordinary de Finetti theorem. 

Lemma 3 (An analog of classical de Finetti's theorem; Kingman's theorem 
[13j). Consider the space SPart(N) of signed partitions ofN; every ergodic 
Sfq-invariant measure on SPart(N) is determined by a sequence a = {ai}i^z 
such that tti > ctj+i > for i > 0, ctj+i > > for i < 0, ao > 0, and 
= 1, as described above. 

Proof. The lemma can be proved by any of the methods people use to prove 
de Finetti's theorem. For completeness, we present a proof, applying our 
old ergodic method from [10]. In order to find all ergodic measures u on a. 
compact 5'N-space X using the pointwise ergodic theorem for the group 5*^ 
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(which is in fact a theorem on the convergence of martingales), it suffices to 
find the weak hmits of measures (when they do exist) 



-'qx 

n\ — ' 

for all a; G X. More exactly, we need to calculate the limits 

n nl ^ — ^ 

for continuous functions / G C{X). In our case, it suffices to consider cylinder 
functions on SPart(N) which depend on finitely many blocks. Fix a signed 
partition t] and label its blocks with integers in an arbitrary way so that 
positive (negative) integers correspond to positive (negative) blocks and Bq 
is the union of one-point blocks. Consider the Z- valued sequence Xn, n eN, 
defined as follows: x„ = s if n G -Bs. Now we may say that the signed 
partition i] is the partition corresponding to the sequence and each 

such sequence determines a signed partition. The action of S'n on the set of 
signed partitions and its action by permutations of coordinates of sequences 
obviously agree, so our problem reduces to the description of S'^-invariant 
measures on the space of all elements of Z^. But this is exactly de Finetti's 
problem. Start with an arbitrary sequence {xn} G and calculate the limit 

lim ^#{5- G Sn : Xgn = v} = 
n nl 

under the assumption that it does exist (it exists for almost all x G X). Thus 
we obtain the one-dimensional distribution of the random (with respect to 
the measure u) sequence x„. In order to prove that this measure is a Bernoulli 
measure on Z^, we must calculate the joint distribution of several coordinates 
of Xn- But because of the complete transitivity of the action of Sn, for any 
choice of f 1 , . . . , f t and for n ^ t we have 



i^{g e Sn : Xgi = Vi, z = 1, 2, . . . , t, > t} 



nl 



t 

i=l 



n 



which means that the random variables independent. 
Thus all AD-measures arise from Bernoulli measures on the space of signed 
partitions, i.e., u = Ua for some a. The assertion of the theorem for the un- 
signed partitions is Kingman's theorem ([I3]), but our proof is different. □ 
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e) Consider the random signed Young subgroup constructed from a 
sequence a with a, = for all i < 0. Then all blocks -Bj, i < 0, are 
empty with probability one. Then, obviously, the normalizer A^(l^r)) coincides 
with y^, since each block of r/ gives rise to the self- normalizing subgroup 
S^{Bi). Consequently, the measure z/^ is TNF. If > for some i < 0, 
then the corresponding block Bi is not empty with probability one, whence 
N{S]^^) = S^, 7^ Sj^^, so that Y^j is not self-normalizing. But 

+CX3 

i=— oo 

Thus N'^{Yfj) = N{Yrj), so that z/^ is a RTNF measure in the terminology of 
Section 1. This completes the proof of Theorem 1. □ 

Corollary 1. The action of the group Sfq on the measure space (L(S'N),z^a) 
is ergodic. 

Indeed, this is a corollary of the fact that the measure Ua is the image of 
the Bernoulli measure /Iq, and the correspondence fia ^ between measures 
commutes with the action of the group. The corresponding representation of 
the group S'n in the space L^^(L(S'n)) will be considered elsewhere. 

Corollary 2. There are three degenerate measures u^, in the following cases 
(in the parentheses we indicate the corresponding character and representa- 
tion, see below): 

1) tti = 1, a, = 0, z 7^ 1; in this case, Va = <^5m (xio) = 1; the identity 
representation) ; 

2) Q!_i = 1, tti = 0, i ^ —1; in this case, Ua = 5g- (xid) = (— l)'^sn(g)^ 
the alternating representation); 

3) ao = 1, ai = 0, i ^ 0; in this case, z/„ = Si^^^ (xi.9) = ^e{g), the 
regular representation) . 

An ergodic AD-measure is atomic only in these three cases (in which 
it is if fact a 6 -measure); in all the other cases, is a continuous measure. 

3.4 REMARKS AND A FORMULA FOR THE MEA- 
SURES OF THE SETS OF FIXED POINTS 

Make sense to compare the language which we use here (the action on L{G)) 
with that which was used in [TB] (the action on the Bernoulli sequences). 
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More concretely, consider the action of S'n on the space (instead of 
L(S'n)) and ask for a description of TNF and RTNF measures. The answer 
is a httle bit different than for the action on the space of Young subgroups. 
Namely, the following result holds. 

Proposition 7. The measure on the space X = with the action of 
the group Sn is a TNF measure if and only if all ai, i 7^ 0, are distinct. 
If ai = aj for some i j , then the action of Sf^ is RTNF but not TNF. 
The canonical projection X — )■ X/ is the factorization with respect to the 
following equivalence relation on X = Z^: two elements {a;J^}nGN G 

X are equivalent for if for every f G Z either {n & N : Xn = v} = {n E N : 
x'^ = v}, or there exists f ' G Z with = a^t such that 

{n G N : Xn = f } = {n G N : = f'}, 

and 

{n G N : x„ = f '} = {n G N : = f }. 

Thus, in this case the action is RTNF not TNF if we have multiplicity in 
the values of a: = aj, i 7^ j; this is not the case for the action in L(S'n). 

The supports of the measures in the topological sense (i.e., the minimal 
closed subsets of full measure) coincide for all a that have the same number 
of infinite blocks. The support of for a having infinitely many infinite 
blocks coincides with the space of all signed Young subgroups. 

In the case of the infinite symmetric group, all AD-measures are invariant 
under the group S*^ of all permutations of N. The conjugation with respect 
to this group is an extension of the usual conjugation; but for a generic 
subgroup H from a set A of full i^a-measure, its orbit under the action of S*^ 
is much larger than A. In other words, the frequencies are invariant under 
the usual conjugation, but not under its extension. This fact is related to 
the so-called Kolmogorov effect (see [TTj). 

Theorem 1 gives more than just the list of AD-measures on the group 
S'n; it helps to give a new proof of Thoma's formula for indecomposable 
characters of this group. This will be the subject of our next article, and 
now we merely carry out the calculations and give a short commentary. Here 
we present the formula for characters in the "positive" caselll 

^For convenience, we have sightly changed the notation: usuaUy, ai = (3i for i < 0, and 
oto = 7. 
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Theorem 2. For an ergodic AD-measure v^, 

i^a{Fg) = Ua{H : gHg-' = H} = v^{H : g G N{H)} = \[[Pn{oi)r-^'\ 

n>l 

where 

(Newton's power sum) and Cn{g) is the number of cycles of length n > 1 of a 
permutation g. 

In the case where = for i < 0, this formula coincides with Thoma's 
formula [15] for characters of the infinite symmetric group, because the mea- 
sure of the set of fixed points is equal to the value of the character: 

Xaig) = lyaiFixig)). 

In the general case, Thoma's formula involves super-Newton instead of New- 
ton sums: 

p^{a) = Y^a- + {-ir-'J2^7 = 5^(sgnz)"-^<. 

i>0 i<0 17^0 

The measure of the set of fixed points does not depend on the types of 
blocks, but for a general parameter a, the value of the character is not equal 
just to the measure of this set, the formula involving a certain multiplier (see 
[T6]). We will return to this question and give a model of representations in 
the next article. 
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